Chain enumeration, partition lattices and polynomials with only real roots

نویسندگان

چکیده

The coefficients of the chain polynomial a finite poset enumerate chains in by their number elements. polynomials partition lattices and standard type \(B\) analogues are shown to have only real roots. real-rootedness is conjectured for all geometric be preserved pyramid prism operations on Cohen-Macaulay posets. As result, new families convex polytopes whose barycentric subdivisions real-rooted \(f\)-polynomials presented. An application face enumeration second subdivision boundary complex simplex also included.Mathematics Subject Classifications: 05A05, 05A18, 05E45, 06A07, 26C10Keywords: Chain polynomial, lattice, flag \(h\)-vector, polytope,

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Further Investigations Involving Rook Polynomials with Only Real Roots

We present a number of conjectures involving rook polynomials having only real zeros. Many of these generalize a previous conjecture of the author, K. Ono, and D. G. Wagner, namely that if A is a real n n matrix which is weakly increasing down columns, then the permanent of zA + Jn has only real zeros. In some cases these conjectures are motivated by factorization theorems for Ferrers boards. S...

متن کامل

The Eulerian polynomials of type D have only real roots

We give an intrinsic proof of a conjecture of Brenti that all the roots of the Eulerian polynomial of type D are real and a proof of a conjecture of Dilks, Petersen, and Stembridge that all the roots of the affine Eulerian polynomial of type B are real, as well. Résumé. Nous prouvons, de façon intrinsèque, une conjecture de Brenti affirmant que toutes les racines du polynôme eulérien de type D ...

متن کامل

q-Eulerian Polynomials and Polynomials with Only Real Zeros

Let f and F be two polynomials satisfying F (x) = u(x)f(x) + v(x)f (x). We characterize the relation between the location and multiplicity of the real zeros of f and F , which generalizes and unifies many known results, including the results of Brenti and Brändén about the q-Eulerian polynomials.

متن کامل

Chain polynomials of distributive lattices

It is shown that the numbers ci of chains of length i in the proper part L\{0, 1} of a distributive lattice L of length ` + 2 satisfy the inequalities c0 < . . . < cb`/2c and cb3`/4c > . . . > c`. This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.

متن کامل

On Matrix Polynomials with Real Roots

It is proved that the roots of combinations of matrix polynomials with real roots can be recast as eigenvalues of combinations of real symmetric matrices, under certain hypotheses. The proof is based on recent solution of the Lax conjecture. Several applications and corollaries, in particular concerning hyperbolic matrix polynomials, are presented.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorial theory

سال: 2023

ISSN: ['2766-1334']

DOI: https://doi.org/10.5070/c63160425